package com.lagou.assignment;

import java.util.HashSet;
import java.util.Set;

/**
 * 判断数组中所有的数字是否只出现一次。给定一个数组array，判断数组 array 中是否所有的数字都只 出现过一次。例如，arr = {1, 2, 3}，输出 YES。又如，arr = {1, 2, 1}，输出 NO。约束时间复杂度为 O(n)。
 *
 * @author yutao
 * @create 2020-11-13 13:54
 **/
public class Solution2 {
    static int arr[] = {1, 2, 3, 4, 7};
    static int arr1[] = {1, 2, 1, 3};

    public static void main(String[] args) {
        method1(arr);
        method1(arr1);
    }


    private static void method1(int[] array) {

        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < array.length; i++) {
            if (!set.add(array[i])) {
                System.out.println("NO");
                return;
            }
        }
        System.out.println("YES");

    }





}
